package com.sunwhite.algorithm.question;

public class TopicTwo {

  /**
   * 题目：    判断101-200之间有多少个素数，并输出所有素数。
   * 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
   *
   * @param args
   */
  public static void main(String[] args) {
    //
      TopicTwo topicTwo = new TopicTwo();
      topicTwo.answer();
  }


  public  void answer(){
      int count=0;  //素数总数
    for (int i = 101; i <=200; i++) {
      // 循环101到200 判断这个数是否为素数
       boolean flag=true;
      for (int j = 2; j <Math.sqrt(i) ; j++) {
        //从2开始到这个数的平方差之间看能否被整除
          if (i%j==0){
             flag=false;
             break; //循环就要注意停止的条件
          }
      }
      if (flag){
          count++;
          System.out.println("这个数为素数："+i);
      }
    }
    System.out.println("素数一共有："+count+"个");
  }


}
